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ABSTRACT 



A testing method and apparatus for a multi-processor 
system including a plurality of processors and a plural- 
ity of peripheral devices such as input/output (I/O) 
devices are disclosed. The processors can parallely 
access specified I/O devices. The apparatus comprises a 
plurality of I/O control tables each coupled to each of 
the I/O devices, and storing sutus information of the 
(I/O) device, and a scheduler for controlling accessing 
between the plurality of processors and the plurality of 
I/O devices. A lock control flag indicating whether 
each of the I/O devices is locked by one of the proces- 
sors or not, is set in the respective I/O control table. 
The scheduler arbitrarily selects a processor which is 
accessible to an unaccessed I/O device on the basis of 
the state of the lock control flag of the I/O control 
table, each time of starting of the I/O device. Then, 
each time of starting of the I/O device. Then, a test 
program is executed, for the selected I/O device ac- 
cessed by the selected processor, repeatedly with re- 
spect to different combinations of the I/O devices and 
the processors. 

6 Qaima, 6 Drawing Sheets 
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FIG. 3 
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FIG. 6 
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METHOD AND APPARATUS FOR TESTING A 
MULTI-PROCESSOR SYSTEM 

BACKGROUND OF THE INVENTION 5 

The present invention relates to a method and appara- 
tus for testing a multi-processor system and in particular 
to a testing method and apparatus for a multi-processor 
system which is capable of controlling accessing of a iq 
plurality of processors to arbitrary input/output devices 
at random. 

A testing program for the purpose of multiple work- 
ing tests of input/output devices of an information pro- 
cessing system is needed to have a control fimction of 15 
starting a plurality of input/output devices with high 
efficiency and checking responses from the input/out- 
put devices. Such control function involves processings 
determined by program structures and logics. For this 
reason, in general, the testing program has a scheduler ^0 
controlling the order of starting of the input/output 
devices and an input/output control table storing status 
information of each of the input/output devices. How- 
ever, heretofore, according to the control fimction, 
each of the input/output devices is accessed by a spcci- 
fled processor corresponding to a certain job or task 
while inhibiting the other processors from accessing 
thereto. Accordingly, in the case where a multi-proces- 
sor system becoming more and more important in gen- 
eral-purpose large scale systems is tested, the prior art 
method has drawbacks that reliability of the test is not 
satisfied and that the time required for the test increases. 
This is because the multi-operation of the input/output 
device must be increased and the start control of the 35 
input/output devices needs to be performed at random. 
A prior art example of this kmd has been disclosed in 
JP-A-No. 60-72039, in which a task for monitoring each 
task under execution is provided to detect the condition 
of the execution task by a register for reference. 40 

SUMMARY OF THE INVENTION 

In order to remove the prior art problems as de- 
scribed above the object of the present invention is to 
provide a testing method and apparatus for a multi- 45 
processor system capable of changing or switching the 
processor accessing an input/output device for every 
input/output instruction (i.e. for every start of an input- 
/output device), in the case where a job or task issues a 
plurality of input/output instructions to input/output ^ 
devices. 

In order to achieve this object, according to one 
feature of the present invention, an input/output con- 
trol Ubic provided for each of the input/output devices 
to store status control information for the input/output 
devices, has lock control flags indicating whether the 
input/output control table is locked by the processor 
accessing the relevant input/output device or not and 
lock addresses indicating the address of the locked pro- ^ 
cesser and a scheduler controlling the order of starting 
the input/output devices has a priority processing func- 
tion of selecting and determining a processor accessing 
an input/output device at random for every start of an 
input/output device based on the lock control flags 65 
and/or the lock addresses, the Hags indicating the status 
of the respective input/output device, as set in the con- 
trol table. 



BRIEF DESCRIPTION OF THE DRAWINGS 

FIG. 1 is a block diagram illustrating an embodiment 
of the testing method for a multi-processor system ac- 
cording to the present invention; 

FIG. 2 illustrates an example of the structure of the 
testing program indicated in FIG. 1; 

FIG. 3 shows a format of an input/output control 
table in detail; 

FIG. 4 is a flow chart representing the control indi- 
cated in FIG. 2, in the case where no priority process- 
ing portion is incorporated; 

FIG. 5 is a flow chart representing the control indi- 
cated in FIG. 2, in the case where a priority processing 
portion is incorporated; and 

FIG. 6 is a flow chart representing the control, in the 
case where the lock address portion is omitted in the 
input/output control Ubie. 

DESCRIPTION OF THE PREFERRED 
EMBODIMENTS 

Hereinbclow an embodiment of the present invention 
will be explained in detail, with reference to the draw- 
ings. 

FIG. 1 is a block diagram illustrating an embodiment 
of the testing method for a multi-processor system ac- 
cording to the present invention. 

In FIG. 1. processors 11-14 and input/output (I/O) 
devices 41-46 are hardware constituting a multi-proces- 
sor system. The processors 11-14 belong to a central 
processing unit and the input/output devices 41-46 arc 
peripheral devices such as keyboards, line printers, disk 
driving devices, etc. A testing program 5 is located in a 
main memory device (MS) of the system and controls 
starting instructions for the input/output devices 41-46 
from the processors 11-14. A scheduler 2 controls the 
order of the execution of the testing program 5. The 
entity of this testing program 5 (the program area on the 
MS) may be only one existing in the main memory 
device and the processors 11-14 read out and execute 
instruction words of the scheduler 2 without being 
influenced by other control operations by the fact that 
the testing program 5 has a reentrant program structure. 
Input/output control tables 31-36 are located c.g. in the 
data region of the testing program 5 and correspond to 
the input/output devices 41-46 in a one-to-one relation. 

FIG. 2 illustrates the relation between the scheduler 2 
and the input/output control tables 31-36 in the testing 
program 5. In FIG. 2, for the purpose of convenience, 
only table 31 is shown, representing the input/output 
control tables 31-36. A lock control flag portion 312 in 
the input/output control table 31 has an area of e.g. one 
byte, where a one-byte dau X"FF" is set in the hexa- 
decimal notation, when either one of the processors 
11-14 refers to the relevant input/output control table 
or effects a write-in operation therein. A lock address 
portion 311 has an area of two bytes and when X"FF' 
is set in the hexadecimal notation in the lock control flag 
312. i.e. when the relevant input/output control table is 
in the locked state, the address of any one of the proces- 
sors 11-14, which has locked the input/output control 
table, is set. This is performed by the fact that e.g. the 
CPU address is stored in the main memory device by a 
STAP instruction (Store CPU Address) and this is cop- 
ied in the lock address portion 311. Further, it is at the 
moment of a termination after starting of the input/out- 
put device or a trouble report on the mput/output de- 
vice aide that the locked state is turned off That is. the 
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starting of the input/output device produces either one starting processing portion 22 selects a processing 
of the results that it succeeds and that it fails for some suited to the status of the input/output device at that 
reasons. In both the cases, the lock control flag 312 is time among a series of processings concerning the ac- 
turned off. Both the lock address portion 311 and the tual input/output operation and executes it 
lock control flag portion 312 are set or referred to by a 3 Here, the conditions of the input/output device can 
priority processing portion 21 in the scheduler 2. The be classified roughly in the following four groups, 
content of an input/output control information portion (a) Enable State: 

313 is control information for the input/output device The input/output device is started and the program is 
corresponding to the relevant input/output control executed. 

table 31. The control information is delivered to a start- 10 (b) In Working (wait for termination report): 

ing processing portion 22 in the scheduler 2 as the infor- It is checked whether time out is produced or not. 

mation controlling the input/output device as well as to (c) Termination Reported (wait for check): 

an input/output address portion 314 specifying the in- It is checked whether the report of the input/output 

put/output device. FIG. 3 shows the format of an input- device is correct or not. 

/output control table in detail. 15 (d) Unenable State: 

In addition, the input/output control tables 32-36 Neglected, (go to processings for other I/O devices 
have the same format as that indicated in FIO. 3. immediately without executing any processing to the 

Now the input/output control table 31 will be ex- I/O device concerned.) 
plained below in detail, referring to FIG. 3. At first an input/output multiple working test by 

An input/output device mode! name 315 is composed 20 means of the scheduler 2. when the priority processing 
of letter data of 12 bytes and the model names of the portion 21 is not incorporated, will be explained with 
inpuVoutput devices arc e.g. C'KBD A 8092 AAAd, reference to the flow chart indicated in FIG. 4. 
CMT AA 8488 A AAA* The scheduler 2 selects an arbitrary one among the 

The input/output device address 314 is e.g. hexadeci- input/output processors 31-36 (Step 401). Then, in the 
mal data of 4 bytes and indicates an input/output ad- 25 input/output device starting processing portion 22, the 
dress of each of the input/output devices. starting or termination report of the input/output de- 

The testing program 5 has a testing job for each of the vice 41-46 is checked (Step 402). The input/output 
input/output devices. The input/output table 31 is device starting processing portion 22 selects one pro- 
linked with a testing job suitable for each of the input- cessing suited to the contents of the input/output device 
/output device model names, depending on an executed 30 control information portion 313 at that time among a 
job address 316. series of processings concerning the actual input/output 

Link information portion 317 relating to linkage with operation and executes it That is, when it is recognized 
other input/output control tables stores information on the basis of the status flag of the input/output control 
necessary for the case where a pluraUty of input/output information portion 313 that the input/output device 
devices such as disk devices are connected to the main 33 waits for starting, the input/output device starting pro- 
frame by a plurality of paths. cessing portion 22 forms a CCW (Channel Control 

An option/unction flag 318 is composed of e.g. hexa- Word), issues a starting instruction, and at the same 
decimal data of 3 bytes and stores information concern- time, changes the status flag of the input/output device 
ing various kinds of additional mechanisms of various control information portion 333 to the termination re- 
kinds of input/output devices in the form of a 24-bit 40 port waiting state. Further, when it is recognized on the 
flag. The meaning of each of the bits differs from each basis of the status flag that the input/output device is in 
other, depending on the type of input/output device. the state where the termination report has been ef- 

An option message 319 is composed of e.g. letter data fected, the input/output device starting processing por- 
of 48 bytes. It indicates the features of the input/output tion 22 checks input information (CSW (Channel Status 
device and the message thereof is outputted as needed. 45 Word), data, etc.) coming from the input/output device 

Voliune name 320 of the input/output device of the and changes the status flag of the input/output device 
nic-dcvice is composed of e.g. letter data of 6 bytes control information portion 313 to the starting waiting 
indicating the volume name. state. If the input/output device is in the termination 

Maximum response time 321 is composed of e.g. hex- waiting state, the input/output device starting process- 
adecimal data of 2 bytes, which are time data, during 50 ing portion 22 does nothing and the operation is ended, 
which 1 bit has a value in a certain unit time. For exam- That is, every time one input/output device is started 
pie, X"0010" represents 16 sec. and X"OOFF" repre- once, the input/output device starting processing por- 
sents 255 sec. Set values are different, depending on the tion 22 is operated twice or more, 
type of the input/output device. If a started input/out- The input/output device starting processing portion 
put device does not respond in a period of time specified 55 22 has three sorts of processings for an input/output 
here, the testing program judges that the relevant mput- device, which can be tested, but effect only one sort of 
/output device has produced a time out error. processings by one execution. That is, when one input- 

Further, the number of starting instruction issues 330, /output device is started once, by the first execution it 
the number of error productions 331 and the number of effects the starting of the input/output device and by a 
overrun productions 332 are composed of e.g. hexadeci- 60 second or later execution it checks the termination re- 
mal data of 4 bytes, respectively. port, if the input/output device is in the state where the 

The priority processing portion 21 of the scheduler 2 termination report has been carried out By what execu- 
indicated in FIG. 2 is incorporated according to the tion the termination report is checked depends on the 
present invention and provides the processor issuing an response time of the input/output device, 
input/output instruction with priority determined ac- 65 When the processing in the input/output device start- 
cording to the order of arrival. The detail of its working ing processing portion 22 is ended, the scheduler 2 
mode will be explained later, with reference to the flow judges whether the test should be ended or not (Step 
chart indicated in FIG. 5. The input/output device 403). When the test should be continued, either one of 
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ihc input/output device control tables 31-36 is resc- the processor compares the address portion 311 set in 

Iccted (Step 404) and the input/output device starting the relevant input/output control table with its own 

processing portion 22 is again operated. Tliat is. in the control address (Step 508). If they are found to be not 

case where a certain job issues starting imtnictiom M(^) identical as a result of the comparison, it is recognized 

times for nmput/output devices t^^^^^^ 5 that the relevant input/output control table has been 

TrT/^^^T '"""^T^f^T^- ^'"^ ^^^^er processor. Consequently, 

for /O device 1 I/O device 2 I/O device n, respec ^^e starting processing for the input/output device thus 
tivcly. the scheduler 2 operates the mput/output device u^Ao^a ic JnhiKif*^ anH tu^ «™ Jc^/f-i J:.! u 
starting processing portion 22 ^"""^^^ inhibited and the processor selects another 

mi pu.uu.1 mput/output coDtrol table. If it is selected by none of 

10 the processors, the processor executes startmg of the 
2 X 2 + a) input/output device or checking of the termination 

report according to the information in the relevant 



input/output control table through the input/output 
times, where a indicates the number of times, when the device starting processing portion 22 (Step 502) When 
mput/output device starting processing portion 22 ter- 15 ^^^^ processor turns the lock control flaa 
nunates its operation, having done nothing, because the portion 312 in the relevant input/output control table 
mput/output device is in the course of an operation. off (Step 509). Steps 503 and 504 are identical to those 

Although the processmg indicated m FIG 4 is smt- described with reference to FIG. 4. 
able for an mput/output multiple working (multiKjpera- jhat is. the priority processing portion 21 executes a 
tion) test m a smgle processor system, when the process- 20 •„ «f ' !L f *u * 
ing described above is applied to a multi-proce^orsys- S havI^tS ?n , processors 

tem as it is, there is a poSibility that erroneous informa- .'TM^L^'^fH k^^° jnput/output control 

tion is introduced in the input/output device control "^^l^ ^uZl\nl^' a^""^ * ^ '^^^'"^^"^ 
informaUon portion 313, when a plurality of processors ? Judgements 505 and 508 gams access to the mput- 
select the same input/output control table and operate 23 ^7^?"' t*'''*^^ J^"'*,^'^^^'' ^^^^ P^^^^y is invali- 
the input/output device starting processing portion 22 ^^^P ^^^^^ processing of the input/out- 

at the same time. When one fixed processor is used at ^V' starting processing portion 22 has been tcr- 

the execution level of jobs in order to resolve the above ""^t^u 

problem, as long as input/output starting processings . ^® . invention relating to multi-opcra- 

are executed 30 testing of input/output devices in a multi-processor 

system is to inhibit a plurality of processors from access- 
fn ing an input/output device at the same time and on the 

(3/(0 X 2 + a) other hand not to lower the processing speed of the 

whole system. According to the present invention, it is 

times, as described above, it is impossible to test the ^5 ^^1^1'^^*!!'^ ?i' ''^r' ^'l^ 

comiections of n input/output dcv^ relating to the P^f^^'"8 P^'^'^" ^1 m the scheduler 2 Further, the 

job with other processors L therefore to resize the P"°"^ P^^*=^^ng portion 21 executes the Steps 505 

multi-operation testing of input/output devices of a ^ serialization. Thereby, it is prevented 

multi-processor system. ^^^^ pnonty processing/portion 21 itself is inter- 

For the above reason, accordmg to the present inven- ^ ^^"^ "^^^^ P"*^"^ processing of the other proces- 

tion. apart from the input/output device starting pro- , . _ . * . . 

cessing portion 22. a priority processing portion 21 is . ^^^ncrmo'^* Step 506 in FIG. 5. m the case where 

incorporated in the scheduler 2, The priority processing ™ processor, which has turned the lock control Hag on 

portion 21 refers to the lock address portion 311 and the mterrupts the execution by itself and surts the 

lock control flag portion 312 in the input/output con- ^5 same input/output device for another purpose (e.g. 

trol tables and operates to inhibit, only when a certain ™eswge output, etc.). it is necessary that the processor 

processor executes the input/output device starting ^ ^^^^^ to/write in the input/output control Uble, 

processing portion 22, other processors from executing control table is turned on. In order to 

the input/output processing portion 22 for the same permissible, the two Steps 507 and 508 and the 

input/output device. 50 lock address portion 311 are disposed. 

Now, the processing by means of the scheduler 2 will *^ " ^ illustrating another embodi- 

be explained, in the case where the priority processing mcni of the present invention. The embodiment differs 

portion 21 is incorporated, with reference to the flow ^^o™ ^^^^ indicated in FIG. 5 in that there is no lock 

chart indicated in FIG. 5. address in the input/output control table. Consequently. 

One of the processors selects one of the input/output 55 the Steps 507 and 508 in FIG. 5 are unnecessary in the 

control tables, independently of the operations of the priority processing portion 21. 

other processors (Step 501). Then, the on/off state (i.e. Now, the processing according to the flow chart 

"1" or **0") of the lock control flag portion 312 is indicated in FIG. 6 will be explained, 

judged in order to know whether the selected input- One of the processors selects one of the input/output 

/output control table has been already selected by an- 60 control tables, independently of the operations of the 

other processor or not (Step 505). If the lock control other processors (Step 601). Then, the on/off state of 

flag portion 312 is off, the processor itself turns the lock the lock control flag portion 312 is judged in order to 

control flag portion 312 on (Step 506) and sets its own know whether the selected input/output control table 

control address in the lock address portion 311 (Step has been already selected by another processor or not 

507), To the contrary, if the lock control address por- 63 (Step 605). If the lock control flag portion 312 is in an 

tion 3U has been already tnmed on. since it is necessary off state, the processor itself sets the lock control flag 

to judge whether it is another processor, which has portion 312 in an on sUte (Step 606). To the contrary, if 

locked the relevant input/output control Uble, or not, the lock control address portion 312 has been already in 
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an on state, the procesang proceeds to Step 503. Then, 
the processor executes starting of the input/output de- 
vice or checking of the tcmunation report according to 
the information in the relevant input/output control 
table through the input/output device starting process- 5 
ing portion 22 (Step 610). When it is ended, the proces- 
sor turns the lock control flag portion 3U in the rele- 
vant input/output control table off (Step 609). Steps 603 
and 604 are identical to those described with reference 
to FIG. 4. 10 

That is, in the embodiment, the priority processing 
portion 21 executes a series of processings so that, 
among the processors, which have selected a certain 
input/output table, only the processor having the prior- 
ity according to the judgment 605 is allowed to access 15 
the input/output device and further that the priority is 
invalidated by Step 609, aiUr the processing of the 
input/output device starting processing portion 22 has 
b^n terminated. 

The embodiment is effective for the scheduler, which 20 
executes a control such that the processor interrupts 
Step 610 and effects no processing to give the same 
input/output device another starting instruction. Fur- 
ther, although the lock address portion 311 in the input- 
/output control tables 31-36 is composed of two bytes, 25 
it may have any bit structure having a necessary number 
of bits in agreement with the number of processors 
constituting the systenx In addition, tn the case where 
the scheduler 2 has no reentrant program structure, the 
program can be constructed by dividing each program 30 
area of the processors 11-14. That is, the program lo- 
cated on the MS is copied in other areas equal in num- 
ber of the number of the processors, so that each proces- 
sor can execute the respective program thus copied 
excl\isively. In the above, an embodiment of present 35 
invention has been explained. However, the processings 
indicated in FIGS, 5 and 6 may be realized in any way 
by hardware, microprograms, or firmware. 

As it is clearly seen from the above explanation, ac- 
cording to the present invention, it is possible to con- 40 
struct a scheduler which makes it possible to determine 
one of a plurality of input/output devices connected to 
a multi-processor system at random each time an input- 
/output starting instruction is executed, depending on 
the processor accessing them. Further, in the cmbodi- 45 
ments described above of the present mvention a plural- 
ity of input/output devices can be put in their operation 
state at the same time so that they can execute different 
jobs at the same time. In this way, an input/output 
device multioperation test such as 50 

(a) simultaneous (parallel) tests of a plurality of types 
of input/output devices, 

(b) heavy load tests of an input/output control de- 
vice, 

(c) various kinds of function tests of the control de- 55 
vice and the main memory device, 

(d) simultaneous (parallel) execution of the above- 
mentioned tests (a)-{c), 

etc. can be performed more easily and thus, a test hav- 
ing a high multiplicity and permitting a plurality of 60 
processors to control access to an arbitrary input/out- 
put device at random is enabled. Furthcnnorc, an ad- 
vantageous effect can be obtained that already existing 
software resources, e.g. other input/output multi-opera- 
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tion testing programs, become usable for a multi-proces- 
sor system with slight modifications. 
We claim: 

1. A method of testing a multi-processor system in- 
cluding a plurality of processors and peripheral devices 
adapted to be accessed from said plurality of processors, 
comprising the steps of: 

providing a scheduler for controlling the order of 
staring of said peripheral devices; 

providing peripheral device control tables in one-to- 
one relation to respective peripheral devices for 
storing status information thereof, said control 
table being rewritable and having a lock control 
flag indicating whether the corresponding periph- 
eral device is occupied by one of said plurality of 
processors; 

switching by means of said scheduler at least one in 
said plurality of processors to access one of said 
peripheral devices based on the state of said lock 
control flag of the corresponding control table 
each time the peripheral device is started during 
execution of a task or job for a test program; and 

executing a desired test for the accessed peripheral 
device, said scheduler updating the state of the lock 
control flag for every starting of the peripheral 
device. 

2. A test method according to claim 1, further includ- 
ing a step of releasing said lock control flag in response 
to termination of an operation of the peripheral device. 

3. A test method according to claim 2, further includ- 
ing a step of inhibiting the same peripheral device from 
being accessed by a plurality of processors at the same 
time. 

4. An apparatus for testing a multi-processor system 
including a plurality of processors, and peripheral de- 
vices adapted to be switchably coupled to said plurality 
of processors under c(»itrol of a program, comprising: 

memory means for storing a scheduler for controlling 
the order of staring of said peripheral devices and a 
plurality of rewritable peripheral device control 
tables each being provided for a respective device 
and each having a lock control flag indicating 
whether the peripheral device is occupied by one 
of said plurality of processors; 

switching means responsive to the lock control flag 
of each control table for switching one of said 
plurality of processors to an unoccupied peripheral 
device in accordance with said scheduler each time 
the peripheral device is started during execution of 
a task or job for a test program; and 

execution means for performing a desired test of said 
peripheral device coupled with said processor in 
association with operation of said switching means. 

5. A testing apparatus according to claim 4, wherein 
said memory means includes update means for updating 
said lock control flag for each peripheral device upon 
every starting of the peripheral device through said 
scheduler independently of execution of the task or job 
for the test program. 

6. A testing apparatus according to claim 5, wherein 
said scheduler has means for performing a priority pro- 
cessing to inhibit each peripheral device from being 
accessed by a plurality of processors at a time. 
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